修正PRP共轭梯度方法求解无约束最优化问题

基于著名的PRP共轭梯度方法,利用CG_DESCENT共轭梯度方法的结构,本文提出了一种求解大规模无约束最优化问题的修正PRP共轭梯度方法。该方法在每一步迭代中均能够产生一个充分下降的搜索方向,且独立于任何线搜索条件。在标准Wolfe线搜索条件下,证明了修正PRP共轭梯度方法的全局收敛性和线性收敛速度。数值结果展示了修正PRP方法对给定的测试问题是非常有效的。     

含有偏好的DEA-BWM评价方法研究

针对传统的DEA模型在评估过程中并未考虑决策者对相关指标权重的偏好,将最优最差方法(BWM)嵌入到传统DEA模型中,基于决策者偏好排序的判断矩阵,构建一种含有偏好的DEA-BWM评价方法。首先在保持传统DEA方法的优势基础上,构建了CCR-BWM评价模型对各DMU进行评价。同时考虑为了便于各决策单元在统一权重基础上相互比较,构建了CSW-BWM公共权重模型。另外考虑决策单元自评和互评,构建了NCE-BWM中立型交叉效率。然后采用min-max方法分别将上述三种多目标评价模型转换为单目标线性规划进行求解。最后,选择一组算例对三种模型的有效性与合理性进行验证。     

基于前景理论和熵权法的交叉效率集结方法

传统的交叉效率集结过程通常采用算术平均方法,不仅会低估自评的重要性,而且未考虑决策者的风险偏好。针对上述问题,提出一种基于前景理论和熵权法的交叉效率集结方法。首先,求解交叉效率矩阵,运用熵权法确定他评过程中评价单元的指标权重。然后,引入前景理论以考虑决策者在交叉效率集结过程中的风险偏好,利用TOPSIS方法识别正负参考点,进而构造总体效用函数,得到前景交叉效率矩阵。随后,构建最大化前景价值模型,求解集结权重。该方法既考虑到交叉效率集结的相对重要性权重,又将决策者的风险偏好纳入到效率评价中,从而实现决策单元的全排序。最后,结合实例验证方法的有效性。     

Decay rates of energy of the 1D damped original nonlinear wave equation

We consider the decay rate of energy of the 1D damped original nonlinear wave equation. We first construct a new energy function. Then, employing the perturbed energy method and the generalized Young’s inequality, we prove that, with a general growth assumption on the nonlinear damping force near the origin, the decay rate of energy is governed by a dissipative ordinary differential equation. This allows us to recover the classical exponential, polynomial, or logarithmic decay rate for the linear, polynomial or exponentially degenerating damping force near the origin, respectively. Unlike the linear wave equation, the exponential decay rate constant depends on the initial data, due to the nonlinearity.     

Rearrangement Free Method for Hardy-Littlewood-Sobolev Inequalities on $\mathbb{S}^n$

For conformal Hardy-Littlewood-Sobolev(HLS) inequalities [22] and reversed conformal HLS inequalities [8] on $\mathbb{S}^n,$ a new proof is given for the attainability of their sharp constants. Classical methods used in [22] and [8] depends on rearrangement inequalities. Here, we use the subcritical approach to construct the extremal sequence and circumvent the blow-up phenomenon by renormalization method. The merit of the method is that it does not rely on rearrangement inequalities.     

Impulsive systems with hybrid delayed impulses: Input-to-state stability

This paper investigates input-to-state stability (ISS) and integral-input-to-state stability (iISS) of nonlinear impulsive systems with hybrid delayed impulses. Based on Lyapunov method, some sufficient conditions ensuring ISS and iISS of impulsive systems are obtained, where the time derivative of Lyapunov function is indefinite, and the hybrid effects of delayed impulses are also fully considered. It is shown that the impulsive system is ISS provided that the combined action of time delay existing in impulses, continuous dynamic, and the cumulative strength of hybrid impulses satisfies some conditions, even if the hybrid delayed impulses play a destabilizing effect on ISS. Examples and their simulations are presented to illustrate the applicability of the proposed results.     

Exact SOR convergence regions for a general class ofp-cyclic matrices

Linear systems whose associated block Jacobi iteration matrixB is weakly cyclic generated by the cyclic permutation = (₁,₂,..., _p ) in the spirit of Li and Varga are considered. Regions of convergence for the corresponding blockp-cyclic SOR method are derived and the exact convergence domains for real spectra, (B ^p ), of the same sign are obtained. Moreover, analytical expressions for two special cases forp = 5 are given and numerical results are presented confirming the theory developed. The tools used for this work are mainly from complex analysis and extensive use of (asteroidal) hypocycloids in the complex plane is made to produce our results.This work was supported in part by AFOSR grant F49620-92-J-0069 and NSF grant 9202536-CCR.     

A universal constant for the convergence of Newton's method and an application to the classical homotopy method

We give a new theorem concerning the convergence of Newton's method to compute an approximate zero of a system of equations. In this result, the constanth ₀=0.162434... appears, which plays a fundamental role in the localization of good initial points for the Newton iteration. We apply it to the determination of an appropriate discretization of the time interval in the classical homotopy method.     

Multistep methods for differential algebraic equations

Multistep methods for the differential/algebraic equations (DAEs) in the form of